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Abstract. We prove that impulsive systems, which possess an ISS Lyapunov function, are ISS 
for time sequences satisfying the fixed dwell-time condition. If an ISS Lyapunov function is the 
exponential one, we provide a stronger result, which guarantees uniform ISS of the whole system 
over sequences satisfying the generalized average dwell-time condition. Then we prove two small- 
gain theorems that provide a construction of an ISS Lyapunov function for an interconnection of 
impulsive systems, if the ISS-Lyapunov functions for subsystems are known. The construction of 
local ISS Lyapunov functions via linearization method is provided. Relations between small-gain and 
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Although our results are novel already in the context of finite-dimensional systems, we prove them for 
systems based on differential equations in Banach spaces that makes obtained results considerably 
more general. 
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1. Introduction. Often in the modeling of real phenomena one has to consider 
systems, which exhibit both continuous and discontinuous behavior. A general frame- 
work for modeling of such phenomena is a hybrid systems theory [TU], [S]. Impulsive 
systems are hybrid systems which state can jump only at moments of time, which are 
given in advance and do not depend on the state of the system. 

The first monograph devoted entirely to impulsive systems is [21]. Recent devel- 
opments in this field one can find, in particular, in |10j . |24j . 

We are interested in stability of impulsive systems with respect to external in- 
puts. The central concept in this theory is the notion of input-to-state stability (ISS), 
introduced by E. Sontag in [23], for survey see [32], [3J. 

Input-to-state stability of impulsive systems has been investigated in recent papers 
[13] (finite-dimensional systems) and Q], [TB], [25J (time-delay systems). In [?] ISS of 
interconnected impulsive systems with and without time-delays has been investigated. 
If both continuous and discontinuous dynamics of the system (taken separately from 
each other) are ISS, then the resulting dynamics of a finite-dimensional impulsive 
system is also ISS for all impulse time sequences (it is even strongly uniformly ISS, 
see [H Theorem 2]). 

More interesting is a study of systems for which either continuous or discrete 
dynamics is not ISS. In this case input-to-state stability of an impulsive system cannot 
be achieved for all sequences of impulse times and one has to introduce restrictions 
on the class of impulse time sequences to assure ISS. These conditions are called 
dwell-time conditions. 



"This research is funded by the German Research Foundation (DFG) as a part of Collabora- 
tive Research Centre 637 "Autonomous Cooperating Logistic Processes - A Paradigm Shift and its 
Limitations" . 

<S. Dashkovskiy is with Erfurt University of Applied Sciences, Altonaer StraBe 25, 99085 Erfurt, 
Germany (sergey . dashkovskiyOf h-erf urt . de) 

tA. Mironchenko is with Institute of Mathematics, University of Wiirzburg, 
Emil-Fischcr-StraBe 40, 97074 Wiirzburg, Germany. Corresponding author, 

andrii .mironchenko@mathematik.uni-wuerzburg.de. 

1 



2 



The study of ISS of finitc-dimcnsional impulsive systems has been performed 
in [T3], where it was proved that impulsive systems possessing an exponential ISS- 
Lyapunov function are uniformly ISS over impulse time sequences satisfying so-called 
average dwell-time (ADT) condition. In lj a sufficient condition in terms of exponen- 
tial Lyapunov-Razumikhin functions is provided, which ensures the uniform ISS of 
impulsive time-delay systems over impulse time sequences satisfying fixed dwell-time 
(FDT) condition. 

In the current literature only exponential ISS Lyapunov functions (or exponential 
ISS Lyapunov-Razumikhin functions, exponential ISS Lyapunov-Krasovskii function- 
als) have been exploited for analysis of ISS of impulsive systems. This restrains 
the class of systems, which can be investigated by Lyapunov methods, since to our 
knowledge it is not proved (or disproved) that an exponential ISS-Lyapunov function 
always exists and even if it does exist, the construction of such function may be a 
rather sophisticated task. 

Another restrictions arise in the study of interconnections of ISS impulsive systems 
via small-gain theorems (see P3] and [5]). Even if ISS-Lyapunov functions for all 
subsystems are exponential, an ISS Lyapunov function of the interconnection may 
be non-exponential, if the gains are nonlinear. Hence many problems can be hardly 
treated with existing tools. 

Our aim is to develop tools for analysis of ISS of impulsive systems for a broader 
class of problems. The paper consists of two main parts: in the first part we develop 
novel Lyapunov- type sufficient conditions for ISS of single impulsive systems and in the 
second part we consider interconnections of input-to-state stable impulsive systems. 

We start by proving that existence of an ISS Lyapunov function (not necessarily 
exponential) for an impulsive system implies its input-to-state stability over impul- 
sive sequences satisfying nonlinear fixed dwell-time (FDT) condition. Under slightly 
weaker FDT condition the uniform global stability of the system over corresponding 
class of impulse time sequences can be proved. 

Furthermore, for the case, when an impulsive system possesses an exponential 
Lyapunov function, we generalize the result from 13J, by introducing the generalized 
average dwell-time (gADT) condition and proving, that an impulsive system, which 
possesses an exponential ISS Lyapunov function is uniformly ISS over the class of 
impulse time sequences, which satisfy the gADT condition. We argue, that gADT 
condition provides in certain sense tight estimates of the class of impulsive time se- 
quences, for which the system is ISS. 

Next we develop methods for construction of global as well as local ISS-Lyapunov 
functions for impulsive systems. 

In Section [4] we prove a small-gain theorem for interconnections of impulsive 
systems, analogous to corresponding theorem for infinite-dimensional systems with 
continuous behavior [5]. Next we show, that if all subsystems possess exponential 
ISS Lyapunov functions, and the gains are power functions, then the exponential ISS 
Lyapunov function for the whole system can be constructed. This result generalizes 
Theorem 4.2 from [4], where this statement for linear gains has been proved. 

Also we show, how the exponential local ISS-Lyapunov functions for certain 
classes of control systems can be constructed via linearization method. 

Besides these questions we investigate the relations between different types of 
dwell-time conditions in Section |3.2| In Section |4.2| we discuss an interplay between 
small-gain and dwell-time conditions in the case of interconnected systems, which 
appears at the stage of selection of gains. 
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Although our results are novel already in the context of finite-dimensional sys- 
tems, we prove them for the case of abstract systems, based on equations in Banach 
spaces. This makes the results more general. The framework we adopt from the paper 
[5], where ISS of infinite-dimensional systems without impulses has been investigated. 

The structure of the paper is as follows. In Section [2] we provide notation and 
main definitions. In Section [3] the sufficient conditions for ISS of a single impulsive 
system via ISS Lyapunov functions are proved. In Section |3.3| we show, how a local 
exponential ISS Lyapunov function can be constructed with the help of linearization. 



Section 3.2 is devoted to the relations between different types of dwell-time condi- 
tions. Next we investigate the ISS of interconnected systems via small-gain theorems. 
Section [5] concludes the paper. 

2. Preliminaries. Let X and U denote a state space and a space of input values 
respectively, and let both of them be Banach. Take the space of admissible inputs 
as U c := PC ([to, 00), U), i.e. the space of piecewise right-continuous functions from 
[to, 00) to U equipped with the norm 



Nk 



sup 

t>t a 



IK*)II 



Let T — {t\, ti, ts, . . .} be a strictly increasing sequence of impulse times without 
finite accumulation points. 

Consider a system of the form 



x(t) = Ax(i) + f(x(t),u(t)), t G [t , 00) \T, 
x(t) = g(x-(t),u-(t)), t€T, 



(2.1) 



where x(t) G X, u(t) G U, A is an infinitesimal generator of a Co-semigroup on X 
and f,g:XxU^>-X. 



Equations (2.1| together with the sequence of impulse times T define an impulsive 



system. The first equation of (2.1 ) describes the continuous dynamics of the system, 



and the second describes the jumps of the state at impulse times. 



We assume that for each initial condition a solution of the problem (2.1) exists 



and is unique. Note that from the continuity assumptions on the input u it follows 
that x(t) is piecewise-continuous, and x~(t) — lim x(s) exists for all t > to- 

s—>t—0 



For a given set of impulse times by 4>(t,to,x,u) we denote the state of (2.1) 



corresponding to the initial value x G X, the initial time to and to the input u G U c 
at time t > to- 



Note that the system (2.1) is not time-invariant, that is, 4>(t2, tj., x, u) = 4>(t2 + 
s, ti + s, x, u) doesn't hold for all 4>o G X, u G U c , t 2 > t\ and all s > — 1\, 
However, it holds 



4>(t 2 , h,x, u) = cf> s (t 2 +s,ti + s, x, u), 



(2.2) 



where <f> s is a trajectory corresponding to the system (2.1 ) with impulse time sequence 
T s := {ti +s, t 2 + s, h + s,.. .}. 



This means that the trajectory of the system (2.1 ) with initial time to and impulse 



time sequence T is equal to the trajectory of (2.1) with initial time and impulse 
time sequence T_t . Therefore we will assume that to is some fixed moment of time 
and will investigate the stability properties of the system (2.1 1 w.r.t. this initial time. 
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We assume throughout this paper that x = is an equilibrium of the unforced 
system pTTj ), that is /(0, 0) = g(0, 0) = 0. 

Definition 1. For the formulation of stability properties the following classes of 
functions are useful: 



V 
K 

c 

JCC 



{7 : R + — s- R + I 7 is continuous, 7(0) = 0, 7(7-) > 0, r > 0} 
{7 G I 7 is strictly increasing} 
{7 G /C | 7 is unbounded} 

< 7 : K + — > R_i_ I 7 is continuous and strictly decreasing with lim 7(f) = > 



{ft:R, 



1+ I /3 is continuous, ft(-, i) G K, V< > 0, /3(r, •) € £, Vr > 0} 



Functions of class V are called positive definite functions. 



Let us introduce the stability properties for system (2.1) which we deal with. 



Definition 2. For a given sequence T of impulse times we call a system (2.1 1 
locally input-to-state stable (LISS) if there exist p > and ft € ICC, 7 G /Coo; such 
that\/x € X : ||x||.x < p, Vu G t/ c : Hulk < p,^t > to it holds 



U(t,t ,x,u)\\ x < /9(Nk,t-<o)+7(Nk)- 



(2.3) 



System (2.1| is input-to-state stable (ISS), if (2.3) /10/rfs /or a// cc € X, u € [7 C . 

System (2.1) is called uniformly ISS over a given set S of admissible sequences 
of impulse times if it is ISS for every sequence in S , with ft and 7 independent of the 
choice of the sequence from the class S. 

Definition 3. For a given sequence T of impulse times we call system (2.1) 
globally stable (GS) if there exist £, 7 G /Coo such that Vie G X, Vw G U c , Vi > to it 
holds 



H{t i t 0i x,u)\\x<^(\\x\\ x )+'YQM\u e )- 



(2.4) 



The impulsive system ( 2.1 1 is uniformly GS over a given set S of admissible sequences 
of impulse times if (2.4) holds for every sequence in S, with ft and 7 independent of 
the choice of the sequence. 

In the next section we are going to find certain sufficient conditions for an impul- 
sive system of the form (2.1 ) to be ISS. 

3. Lyapunov ISS theory for an impulsive system. For analysis of (L)ISS 
of impulsive systems we exploit (L)ISS-Lyapunov functions. 

Definition 4. A continuous function V : D -» R + , D c X, G int(D) is called 
a LISS-Lyapunov function for ( |2.1[ ) if 3 ipi,ip2 G /Coo , such that 

M\Mx)<V(x)<MMx), xED (3.1) 

holds and Bp > 0, x€ /Coo . ct G V and continuous function ip : R + — > R with ip(x) = 
x = 0, such that Vx G X : \\x\\ x < p, V£ G U : < p it holds 



V(x)> X (U\\u) 



V u (x) < -<p(V(x)) 
V(g(x,Q)<a(V(x)), 



(3.2) 



for all u G U c , \\u\\u a < p and u(0) = £. For a given input value u G U c the Lie 
derivative V u {x) is defined by 



V u (x) = ~(V(<j> c {t, 0, x, «)) - V(x)), 



(3.3) 
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where <p c is a transition map, corresponding to continuous part of the system (2.1|, 



i.e. c (t,O, x, 11) is a state of the system (2.1 1 at time t, if the state at time t := 
was x, input u was applied and T = 0. 



If D = X and (3.2) holds for all x G X and £ G U , then V is called ISS-Lyapunov 



function. If in addition 



(p(s) — cs and ct(s) = e d s (3-4) 



for some c,d G R, then V is called exponential ISS-Lyapunov function with rate 
coefficients c, d. 

If both c and d are positive, then V decreases along the continuous flow as well 
as at each jump. In this case an impulsive system is ISS w.r.t. to all impulse time 



sequences. If both c and d are negative, then we cannot guarantee ISS of (2.1 ) w.r.t. 
any impulse time sequence. We are interested in the case of cd < 0, where stability 
properties depend on T. In this case input-to-state stability can be guaranteed under 
certain restrictions on T . Intuitively, the increase of either c or d leads to less severe 
restrictions on T. 

Remark 1. We would like to emphasize that <f) c (-,0,x,u) does not depend on 
T. Therefore V u (x) and an ISS Lyapunov function V do not depend on the impulse 
time sequence. This implies, that the existence of an ISS-Lyapunov function doesn't 
imply in general the input-to- state stability of an impulsive system and additional 
restrictions on the set of impulse time sequences have to be imposed. 

Our definition of ISS-Lyapunov function is given in the implication form. The 
next proposition shows an equivalent way to introduce ISS Lyapunov function, which 
is frequently used in the literature on hybrid systems, see e.g. [19]. We will use it 
for the formulation of the small-gain theorem in Section [4] It is a counterpart of [T7J 
Proposition 2.2.19] where an analogous result for hybrid systems has been shown. 

Recall that a function g : X x U —> X is called locally bounded, if for each p > 
there exists K = K{p) > 0, so that sup a . eX: || x || x < ;!)! u& :\\u\\u< P h{x, u)\\x < K. 

Proposition 3.1. Let for a continuous function V : X — ► R + there exist ipi , ip2 € 



/Coo, such that (3.1 1 holds and 3j e /Coo; ot € V and continuous function ip 



f(0) = such that for all £ € U and all u G U c with u(0) = £ it holds 

V{x)> 1 m\u) => V u (x) < -<p(V(x)) (3.5) 
and Vx <E X, £ G U it holds 

V(g(x,0) < max{a(y(x)),>y(\\£\\u)}. (3.6) 

Then V is an ISS Lyapunov function. If g is locally bounded, then also the converse 
implication holds. 

Proof. Pick any p G /Coo such that a(r) < p(r) for all r > 0. Then for all 



x G X and £ G U from (3.6 1 we have 



V(g(x,0)<^{p(V(x)) )7 (U\\u)}. 

Define \ :— max{7, j0 _1 o7} G /Coo- For all x G X and £ G U such that V(x) > x{\\£\\u) 
it follows p(V(x)) > j(\\£,\\u) an d hence 

V(g(x,0)<P(V(x)). 



Since x( r ) > l{ r ) f° r au r > 0, it is clear, that (3.2) holds. Thus, V is an ISS- 
Lyapunov function. 



() 



"<=" Let g be locally bounded and let V be an ISS-Lyapunov function for a 
system (2.1). Then 3\ £ IC and a £ V such that for all x £ X and £ £ U from 
it follows V(g(x,£)) < a(V(x)). 

■- 1 o X (M\\u)- Define S(r) :— {x £ X : 
sup ip2(\\g(x,^)\\x)- This supremum exists 

U\\u<r, xeS(r) 

since g is locally bounded. Clearly, lj is nondecreasing and w(0) = ( 1 1 .9 (0 , 0)||x) = 0. 
Pick any 7 £ /C: 7 > max{w, Then for all x £ X and £, £ U inequality ( |3.6[ ) holds 
and for all cc : ||x||x > 7(||£||c/) estimate (3.5| holds. □ 



V(x)> X (U\\u) 

Let V(x) < x(U\\u)- Then \\x\\ x < 
\\x\\x < 4>i 1 x( r )} and w(r) 



Similarly one can prove the following proposition (which is not a consequence of 
Proposition 3.1 1 : 

Proposition 3.2. Let for a continuous function V : X — > ]R + there exist ipi,ip2 € 
/Coo, such that (3.1) holds and 37 € /Coo o,nd c,d€ R smc/j t/ioi /or all £ £ U and all 
u £ U c with u(0) = £ it holds 



v(x)> 7 m\u) 



Vu(x) < -cV(x) 



and Va; £ X, £ <E U it holds 

V(g(x,0)<^{e- d V(x), 1 (U\\ u )}. 

Then V is an exponential ISS-Lyapunov function. If g is locally bounded, then also 
the converse implication holds. 

Now we provide a combination of dwell-time and Lyapunov-type conditions that 
guarantees that system (2.1) is ISS. In contrast to continuous systems the existence 



of an ISS-Lyapunov function for (2.1 ) does not automatically imply ISS of the system 
with respect to all impulse time sequences. In order to find the set of impulse time 



sequences for which the system is ISS we use the FDT condition (3.7) from [21], where 
it was used to guarantee global asymptotic stability of finite-dimensional impulsive 
systems without inputs. 

For 6 > define the set S g := {{U}f C [t ,oo) : t i+1 - U > 6, Mi £ N}, 
consisting of impulse time sequences with distance between impulse times not less 
than 9. 

Theorem 1. Let V be an ISS-Lyapunov function for (2.1) and ip,a be as in the 



Definition^ and ip £ V . Let for some 6, 5 > and all a > it hold 



a{a) ds 



tp(s) 



<e-s. 



(3.7) 



Then (2.1 ) is ISS for all impulse time sequences T £ Sg. 

Proof. Fix arbitrary u £ U c , 4>o £ X and choose the sequence of impulse times 
T = {ti}il x , T £ So- Our aim is to prove ISS of the system ( |2.1| w.r.t. impulse time 
sequence T by a direct construction of the functions /3 and 7 from Definition [2] 

For the sake of brevity we denote x(-) — <j>(-, to, 0cb u ) an d y{-) ■= V(x(-)). 

At first assume that u = 0. We are going to bound trajectory from above by a 
function j3 £ JC£. 

Since u = the following inequalities hold 



y{t)<-<p{y{t)), t£T, 



(3.8) 



y(t)<a(y-(tj), t£T. 



(3.9) 
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Take an arbitrary pair tj, tj + i G T. There are two possibilities: either y(t) > 
for all t € [ti,t i+ i) or there exists certain time t € y(t) — and, since x = 

is an equilibrium point of the system (2.1 ), y{t) = for all t > t. 



Let us consider the first case. Integrating (3.8) we obtain 
rt dy(r) 



<-(t-ti), iG(ti,ti+i). 



(3.10) 



Fix any r > and define 



:= / - n , Vg>0. 



Note that F : (0, oo) — > K is a continuous strictly increasing function. Thus, it is 
invertible on (0, oo) and F^ 1 : R — > (0, oo) is also an increasing function. 

Changing variables in (3.10) (which is possible since y is bijective on (ti, tj+i)), 

(3.11) 



we can rewrite (3.10) as 



F(y(t)) — f{v{u)) < — (t — 

Consequently, for £ G [i;,i;+i) it holds 

< F^ 1 (F(y(ti)) — (t — ti)) . 



Taking in (3.11 1 a limit t — > f,-_|_x and recalling that — > 9, we obtain 

F(y-(^ +1 ))-F( 2/ (t l )) < -9. 



(3.12) 



(3.13) 



Using that y(t i+ i) < a(y we obtain the estimate 

F(y(t i+1 )) - FiyiU)) < (F(a(y- (t l+1 ))) - F(y-(t i+1 ))) + (F(y-(t i+1 )) - Ffofe))) 



By (3.7) and (3.13) we obtain 

F(y(t i+1 )) - F(y(U)) < (8 - S) - 6 

From this inequality we have 

^ + i)<F- 1 (F(y(^))-5). 

In particul ar, y (t) < y(U), t £ (U,t i+ i]. 
From (3.14) we obtain 



-S. 



(3.14) 



y{U+i) < F-^FiF-^FMU-i))-*))-*) = F- 1 (F(y(t J _ 1 ))-25) < F~ 1 (F(y(t 1 ))—i5). 

(3.15) 

The estimate (3.15) is valid for all i: F(y(ti)) — iS > lim 9 _>._|_o F(q). Let us denote 
the maximum of such i by i (we set i := oo if such maximum doesn't exist). 

Let us construct a function j3 : M.+ x ]R + — > K+, which provides a bound for a 
function y. Define 

/3(r,ti - t ) = max{y(ti),a(y(ti))}, r > 0, 



where ?/(■) is a solution of (3.8), corresponding to initial condition y(to) = r. 
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For all 1 < i < i define 

p(r,t i+1 -t ) ^F-^F^r.ti-to))-**), r > 0. 

For any r > 0, for all % < i define /3(r, •) on (£^_i — , £^ — ii+i) as an arbitrary 
continuous decreasing function, which lies above every solution y(-) of (3.8) with 
(3.9), corresponding to initial condition y(to) = r. 

If i is finite, then define /3(r, •) on [t~- — ioj°°) &s a continuous decreasing to 
function. 

By construction, for all t it holds that 

v(t)<j3(vo,t-to), 

where $ : K+ x K+ — > R+ is continuous w.r.t. the second argument, /3(0, i) = for all 
t > and /3(a, •) is decreasing for all a > 0. We are going to prove, that for all r > 
it holds /3(r, i) — > as soon as t — > oo. If i < oo, then it follows from the construction. 
Thus, let i = oo. 

To show the above claim it is enough to prove, that for all r > it holds z r (ti) = 
P(r, U — to) — > 0, i — > oo. 

Let it be false, then due to monotonicity of z r for some r>0 3 lim z r (ti)=b r >0. 

i— >oo 

Define c := mi'D-b<s<z r .(o) </s(s) and observe by the middle-value theorem that 
S < F(z r (U)) - F(z r (U +1 )) = — < -(z r {U) - z r {U +1 )). 

Jz r (U+i) <P\. S ) C 

Hence for all i it holds 

z r (ti) - z r (t i+1 ) > c6, 

and the sequence z r (ti) does not converge to a positive limit. We obtained a contra- 
diction to b r > 0, thus z r (U) — >• 0, i — > oo. Thus, Vr > /3(r, •) £ £. 

For all r, i > define /?i(r, t) := sup 0</l<T , (3(h, t). Clearly, fli is nondecreasing 

w.r.t. the first argument and (3i(r,t) > (3(r,t) for all r, t > 0. 

Define now /? 2 (M) := ~ J^ r /3i(s,t)ds + re"*, Vr > 0,i > 0. Function /3 2 € /C£ 
and ,5 2 (r, i) > /?i(r, i), Vr, i > 0. Hence if u = then it holds that 

^(a:(t))<j8a(V(0o),<-to), 
Now let w be an arbitrary admissible input. Define 

h :={xeX :V(x)< X (\\u\\u a )}, (3.16) 



For all t : x(t) ^ I\ according to ( |3.2[ ) the estimates (3.8) and (3.9) hold and conse- 
quently 

V(x(t))</3 2 (V(<t> ),t-t ), Vi: a;(t)^Ji. 



Let i* := inf{t : x(t) e ii}. From (3.1) we obtain 



IKt)||;t<j9(||tollx>*-*o), *<«*, (3.17) 



where (3(r,t) = ^GfrftfcM. i)). 
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Now we are going to estimate ||x(i)||x for t > t* . At first note that a trajectory 
can leave I\ only by a jump. If 1 1 it ||j/ c = 0, then I\ is invariant under continuous 
dynamics, because x = is an equilibrium. Let ||u||c/ c > and let for some t > t* 



we have x(t) G dl\, i.e. y{t) = xdMlc/J- Then according to the inequality (3.2) it 
holds y(t) < —ip(y(t)) < and thus y(-) cannot leave I\ at time t. 
Define function a : K.+ — > R+ by 

a(x) :— max{ max a(s),x(x)}, x € K+. 

0<s<x(x) 

Also let us introduce the set 

I 2 ~{xeX :V(x)<a(\\u\\ u J}2I 1 . 
We are going to prove, that x(t) G I 2 for all t > t* . 

Now let for some tk G T, tk > t* it hold x(tk) I\ and x(t) 6 /1 for some e > 
and for all t G (tfc — Then s(ifc) G ^2 by construction of the set Ii. 

But we have proved, that y(t) < y(tk) as long as t > tk and x{t) ^ 7i. Conse- 
quently, x(t) e I 2 for all t > t*. 

Thus, for £ > t* it holds 

V(a;(t)) < &{\\u\\ Uc ) 

which implies 

\\x{t)\\ x <^-\a{\\u\\ Uc )):=^\\u\\ Uc ). 
Function 7 is positive definite and nondecreasing, thus, it may be always majorized 



by a /C-function 7. Recalling (3.17) we obtain 

Ki)||x</3(||^o||x,t-to) + 7(Hk.) J Vt>t . (3.18) 

□ 



Remark 2. We haven't proved the uniform ISS of the system (2.1) w.r.t. Sg. 
Although the function 7 by construction does not depend on the impulse time sequence 
T G Sg, the function f3 does depend. But pick any periodic impulse time sequence 
T = {ti, . . . ,t n , . . .} G Sg, that is t i+ i = ti + d for some d > 0. Then from the 



construction of the function (3 it is clear that (2.1) is uniformly ISS over the class 
W = {Ti,i > I}, where T { = {U, . . . ,t n , . . .}. 

Remark 3. If the discrete dynamics does not destabilize the system, i.e. a(a) < a 



for all a ^= 0, then the integral on the right hand side of (3.7) is non-positive for all 



a^O, and the dwell-time condition (3.7) is satisfied for arbitrarily small 8 > 0, that 
is the system is ISS for all impulse time sequences without finite accumulation points. 

We illustrate the application of our theorem on the following toy example. 

Example 1. Let T be an impulse time sequence. Consider the system S ; defined 

by 



x = -x 3 +u, t^T 
x(t)= x-(t) + (x-(t)) 3 +u~(t), t G T. 



3 , (3.19) 



Consider a function : M. — >■ M.+ , defined by V(x) = \x\. We are going to prove, that 
V is an ISS Lyapunov function of the system (3.19). 
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The Lyapunov gain x we choose by \( r ) = 
Condition \x\ > x(\ u \) implies 



) 3 , r £ K+, for some a £ (0, 1). 



V(x)<-(l~a)(V(x)) 3 , 
V(g(x,u)) < V(x) + (l + a)(V(x)f. 



Let us compute the integral on the left hand side of (3.7): 

r y+(l+a)y 3 



dx 



l + a 2+(l + a)y 2 



< 



1 



(l-a)x 3 2(1 -a) (l + (l + a)y 2 ) 2 " (1 



a 



For every e > there exist a £ such that I(y, a £ ) < 1 + 2e. 

Thus, for arbitrary e > we can choose 9 := 1 + e. Note, that the smaller 9 we 
take, the larger is the gain. This demonstrates the trade-off between the size of gains 
and the density of allowable impulse times. This dependence plays an important role 
in the application of small-gain theorems. See Section \4-.S\ for details. 

A counterpart of Theorem [l] can be proved also for the GS property. 

Theorem 2. Let all the assumptions of Theorem^ hold with 6 := 0. Then the 
system (2.1) is globally stable uniformly over Se- 

Proof. The proof goes along the lines of the proof of the Theorem [l]_up to the 
inequality (3.14), which holds with 5 = 0. Then instead of /? we introduce £ G /Coo by 
£(r) = max{r, a(r)}, and instead of estimate (3.17) we have 



Thus, for all t > to we obtain 

Mt)\\ x <a\\Mx)+l(\\u\\ Uc ) : 



'0\\X 



(3.20) 



(3.21) 



Note, that the functions £ and 7 do not depend on to and on the sequence of impulse 
times T, which proves uniformity. □ 

Now consider the case, when continuous dynamics destabilizes the system and 
the discrete one stabilizes it. We only sketch the proofs since they are similar to the 
proofs of Theorems [T] and [2j 

Define S e := {{tiff C \t ,oo) : f;+i - U < 6, Vie N}. 

Theorem 3. Let V be an ISS-Lyapunov function for ( |2.1[ ) and ip, a are as in the 
Definition^ with —ip £ V . Let for some 9, S > and all a > it hold 



ds 



a(a) 



Ms) 



>9 + 6. 



(3.22) 



Then (2.1) is ISS w.r.t. every sequence from Sg. 

Proof. Fix any x £ X, take u = and choose any sequence of impulse times 
T = {U}^, T £ Sg. We denote ar(-) = (p(;t ,cf) ,u) and y(-) := V(x(-)). 



Since —ip £ V ', from the inequality (3.8) we obtain 
'■' dy(r) 



Fix any r > and define 



< (t — ti), t£{U,t l+l ). 



ds 

-tp(s) 



Vq > 0. 



(3.23) 



(3.24) 
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Note that a function F defined by (3.24) differs from function F from the proof of 
Theorem [T] by the sign. 

After computations, similar to those from the proof of Theorem [l] we obtain for 
i > 1 and arbitrary t € [U,ti + i) 



y(t) <F- 1 (F(y(i l )) + (f-t i ))- 

For any i > 1 we have 

y(U+i) < F-\F(y(U)) -S)< F-^Fiyih)) - iS). 



(3.25) 



(3.26) 



Now take arbitrary u £ U c and define I\ as in (3.16). Similarly to the proof of 
Theorem [I] there exist time t* (depending on 0o and u) and j3 G /C£ so that 

\\x(t)\\x<P(\\<t>o\\x,t-t ), t<t*. (3.27) 

Let us find an estimate of for t > t* . Since a < id, the trajectory of ( |2.1[ ) 

cannot leave the set I\ by a jump. 

Denote t s := inf{ij : ti > t*}. For t e [t*,t s ) inequality (3.25) implies 

V(x(t)) < F-\F(V(x(t*))) +9)< F~ x (F(x(\\u\\u c )) + 0). 



Since V(x{t s )) < V{x{t*)) due to ( |3.26[ ) we obtain 

IK*)|U<7(Nk), t>t*, (3.28) 

where j(r) = ip^ 1 (F~ 1 (F(x(r)) + 9)). This estimate together with ( |3.27[ ) proves ISS 
of the impulsive system ( |2.1[ ) for all impulse time sequences T g Sg. □ 

Theorem 4. Let the assumptions of the Theorem^ hold with S := 0. Then the 
system (2.1) is GS uniformly over Sq. 

Proof. The proof is a combination of ideas from the proofs of Theorems [3] and [2j 

□ 

3.1. Sufficient condition in terms of exponential ISS-Lyapunov func- 
tions. Theorem [l] can be used, in particular, for systems possessing exponential ISS- 
Lyapunov functions, but for this particular class of systems even stronger result can 
be proved. 

For a given sequence of impulse times denote by N(t, s) the number of jumps 
within the interval (s,t\. 

Theorem 5. Let V be an exponential ISS-Lyapunov function for ( |2.1[ ) with 
corresponding coefficients c £ R, d ^ 0. For arbitrary function h : R + — > (0,oo), for 
which there exists g G C: h(x) < g{x) for all x G R+ consider the class S[h] of impulse 
time- sequences, satisfying the generalized average dwell-time (gADT) condition: 

-dN(t,s)-c(t-s)<]nh(t-s), yt>s>t Q . (3.29) 

Then the system ( |2.1[ ) is uniformly ISS over S[h]. 

Proof. Pick any h as in the statement of the theorem. Fix arbitrary u G U c , 
0o G X, choose the increasing sequence of impulse times T — {ti}°^ 1 G S[h] and 
denote x(t) = 4>(t,to,4>o,u) for short. 

Due to the right-continuity of x(-) the interval [to,oo) can be decomposed into 
subintervals as [to,oo) = U°^ [£*, t* +1 ) (the case, when this decomposition is finite, 
can be treated in the same way), so that Vfc G N U {0} the following inequalities hold 



V(x(t)) > X (\\u\\ Uc ) for t £ [t* k ,t* 2k+1 



(3.30) 
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V{x{t)) < X (\\u\\uJ for t G [t* 2k+1 ,t* 2k+2 ). 



(3.31) 



Let us estimate V{x{t)) on the time-interval I 2k — (^2fc'^2fe+i] f° r arbitrary k € 
NU{0}. 

Within the interval 7 2 fe there are := N{t 2k ,t* 2k+1 ) jumps at times t\,. . . ,t* . 
To simplify the notation, we denote also i§ := ftjjj.. 

For t £ J, i = 0, . . . , r fc we have V(x(t)) > x(IMk), thus from and 

(3.4) we obtain 



and thus 



V(*(t)) < -cV{x(t)), t€(tf,tf +1 



V(x-(t"))<e- c ^-^V(x^)). 



(3.32) 



At the impulse time t — tf +1 we know from (|3.2[) and (3.4) that 



and consequently 



V{x$ +1 ))<e- d V(x-(t k i+l )) 
V(x(t k )) < e- d - c rt + i-t5)v(x(t k )). 



For all t G /2fe from (3.32) and previous inequality we obtain the following estimate 

v(x(t)) < e- d - N ^ ) ^ t ~ t ^ ) v(x(r; k )). 



Dwell-time condition (3.29) implies 



V{x(t)) < h(t - t 2k )V(x(t 2k )),t G hk- 



(3.33) 



Take t := inf{£ > to ■ V(x(t)) < x(\\ u \\u c )}- We are going to find an upper bound 
of the trajectory on [to> T ] as a /C£-function. 
Taking in (3.33) t 2k := to we obtain 

V{x(t))<h(t-t )V(4> ). (3.34) 

According to assumptions of the theorem, 3g G C: h(x) < g(x) for all x G M+. Using 
(3.1 ), wc obtain that Vf G [to, r] it holds 

Mt)\\ x < il>i l {g(t - t )MUo\\x)) =: (3(\\Mx,t- to). 

On arbitrary interval of the form \t 2k+1 ,t 2k+2 ), ^ G N U {0} we have already the 
bound on V(x(t)) by ( |3.31[ ). Since t 2k+2 can be an impulse time, we have the estimate 

V(x(t* 2k+2 )) < max{l,e- d } X (\\u\\u c ). 

From the properties of h it follows, that 3C\ = sup x>0 {h(x)} < 00. Hence for 
arbitrary t > t we obtain with the help of ( |3.33 1 the estimate 

V(x(t)) < C\m^{l,e- d } X (\\u\\ Uc ). 

Overall, for all t > to we have 

\\x(t)\\x<P(\\<t>o\\x,t-to) + "f(\H Ue ), 
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where 7(7*) = ip 1 (C,\max{l,e d }x( r ))- This proves, that the system (2.1) is ISS. 



The uniformity is clear since the functions j3 and 7 do not depend on the impulse 
time sequence. □ 

Remark 4. Theorem\5\ generalizes Theorem 1 from where this result for the 
function h with h(x) — e p ' x has been proved. 

The condition (3.29) is tight, i.e., if for some sequence T the function N(-,-) 



does not satisfy the condition (3.29) for every function h from the statement of the 
Theorem[5] then one can construct a certain system (2.1 ) which will not be ISS w.r.t. 
the impulse time sequence T. 

This one can see from the following simple example. Consider 



x — — cx , t r, 

x(t) = e~ d x-(t), t€T 



with initial condition x(0) 

by 



xq. Its solution for arbitrary time sequence T is given 



it) 



_ -dN(t,t )-c(t-t ) 



•■Co- 



if T docs not satisfy the gADT condition, then e dA, (*'*o) C C '<>) cannot be estimated 
from above by /^-function, and consequently, the system under consideration is not 
GAS. 

We state also the local version of Theorem [5] 

Theorem 6. Let V be an exponential LISS-Lyapunov function for ( |2.1[ ) with 
corresponding coefficients c €E K, d 7^ 0. For arbitrary function h : M + — > (0, oo), s.t. 
3g € C: h{x) < g{x) for all x G M. + there exist a constant p(h), such that the system 



(2.1) is uniformly LISS with this p over the class S[h] of impulse time-sequences, 
satisfying (3.29). 



Proof. The proof of this result is similar to the proof of Theorem [5] The only 
difference is that one has to choose p small enough to guarantee that the system 
evolves on the domain of definition of ISS-Lyapunov function V. □ 

3.2. Relations between different types of dwell-time conditions. For the 



system (2.1) which possesses an exponential ISS-Lyapunov function we have intro- 



duced two different types of dwell-time conditions: generalized ADT condtion (3.29) 



and fixed dwell-time condition (3.7). In this section we are going to find a relation 



between these conditions as well as between ADT condition from [12]. See also [TTj . 
where some other sets of switching signals and relations between them have been 
investigated. 

Taking in the gADT ( |3.29[ ) h(x) = e^ Xx for some (i, A > 0, we obtain the ADT 
condition from [12], H~3l: 



dN(t, s) — (c — X)(t — s) < fj,, yt>s>t Q . 



(3.35) 



The set of impulse time sequences, which satisfies this condition we denote S\p, A] := 



The gADT condition (3.29) provides for a system (2.1) in addition to jumps 



allowed by ADT (3.35 1 the possibility to jump infinite number of times (on the time- 
interval of the infinite length), however, these jumps must be "not too close" to each 
other. Consider, for example h{x) = (x + l)e^~ Xx . This choice of h leads to the 
following dwell-time condition 



-dN(t, s) - (c - X)(t -s)< fi + ln(f - s + 1), Vt > s > t Q . 
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Locally (for small t — s) it holds fi >> hx(t — s + 1), and we obtain the estimate 
similar to (3.35). But for large t — s the above DT condition is a considerably weaker 
restriction than classical ADT condition ( 3.35[ ). 

Of course, the more extra jumps we allow, the larger are the gain 7 and function 
/?, which can be seen from the proof of Theorem [5j 

For a given sequence of impulse times denote by N* (t, s) the number of jumps 
within the time-interval [s,t]. The set of impulse time sequences, for which (3.35) 
holds with N*(t,s) instead of N(t,s), denote by S*[fi, A]. We need the following- 
lemma (see [4j Lemma 3.12.]): 

Lemma 5. Let c, d € R, d ^ be given. Then S[n, A] = S*[fi, A] for all /i, A > 0. 



Let us show the relation between ADT and FDT conditions. 



If the system (2.1) possesses an exponential ISS Lyapunov function with rate 



coefficients c, d £ E, d < then Theorem [T] guarantees, that for all S > and 9 > 0, 
such that 



l(Q) ds 



<p(s) 



< 



(3.36) 



holds the system (2.1 ) is ISS for the time-sequences from the class S$. 

Clearly, for all positive numbers 9, 5, satisfying (3.36) there exists A > 0, such 
that the following condition holds with the same 9 



1 c — A 
9 ~ -d 



(3.37) 



and vice versa. 

For a given A the smallest 9 (which corresponds to the largest So) is given by 

* c— A 

Next lemma provides an equivalent representation of the set fig, . 
Lemma 6. Let c > and d < be given. Then it holds Sg t = S[— d, A]. 
Proof. Clearly, for arbitrary T £ Sg, it holds 

N*(t,s) < 1 + C —^(t- s), Vt>s>t , 

—d 



dN*(t,s) - (c-X)(t-s) < -d, Vt>s> t . 



(3.38) 



On the contrary, let ( |3.38[ ) hold. Then for t - s = k9* we obtain N*(t, s) < k + 1 and 
for t — s £ ((k — 1)0*, k9*) it follows N*(t, s) < k (since N*(t, s) is a natural number). 
This proves that 5g, = S*[— d, A]. From Lemma [5] the claim of the lemma follows. □ 
In other words, Theorem |3.7| applied to the exponential ISS Lyapunov functions, 



states that if the system (2.1 ) possesses an exponential ISS Lyapunov function V with 
rate coefficients c, d, then for all A > the system (2.1 ) is ISS for all sequences from 
the class S[—d, A]. 

Remark 7. Note that for fi £ (0, — d) the set of the impulse time sequences, 



which are allowed by ADT condition are S\p, A] 
for small enough t — s we obtain 

N{t,s)-^-(t-s) 



Indeed, by the ADT condition 
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generalized ADT 


-dN(t,s) -c(t- 


s) < ]nh(t - s) 


h(x) : 




\ 




averag 


e DT 


-dN(t,s) - (c 


- X)(t - fi) < fJL 



fixed DT 



l-a(a) ds 





Fig. 3.1. Relations between different types of dwell-time conditions 



i.e. N(t, s) — 0. Covering [0, oo) by small enough intervals, we obtain that N (to, oo) 
( ) . and the impulses are not allowed. 

The relations between different types of dwell-time conditions are summarized in 
Figure [3T| 

In the next half of the paper we are going to provide the methods for construction 
of ISS-Lyapunov functions. In the next section we show how the local exponential 
ISS-Lyapunov functions can be constructed via linearization technique. Afterwards 
we focus our attention on construction of global ISS-Lyapunov functions for intercon- 
nected impulsive systems. 

3.3. Constructions of exponential LISS Lyapunov functions via lin- 
earization. Consider an impulsive system (2.1) on a Hilbert space X with a scalar 
product (■, ■), and let A be the infinitesimal generator of an analytic semigroup on X 
with the domain of definition D(A). Let a function / : X x U —> X be defined on 
some open set Q, (0, 0) S Q. 

In Theorem 3] it was proved that for the system (2.1) with T = (when only 
continuous behavior is allowed) under certain conditions a LISS-Lyapunov function 
can be constructed. 

In this section we prove a counterpart of [51 Theorem 3] for impulsive systems, 
which allows us to construct an exponential LISS-Lyapunov function for linearizable 



systems of the form (2.1) 



Let us assume, that / and g can be decomposed in the following way 
f(x, u) = Bx + Gu + fi(x, u), 



g(x, u) = Dx + Fu + gi(x, u), 

where C, F g L(U,X), B,D £ L(X). Here we denote by L(U,X) a space of linear 
bounded operators from U to X, L(X) :— L(X,X). 
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Let also for each constant w > there exists p > 0, such that Vie : \\x\\x < p, Vu : 
\ u \\u < p it holds 

Whix^WxKwQlxWx + WuWu), 



\\gi(x,u)\\x<wQ\x\\ x + \\u\\u). 

We recall that a self-adjoint operator P on the Hilbert space X is coercive, if 
Be > 0, such that (Px,x) > £\\x\\ x Vie £ D(P). The largest of such e is called the 
lower bound of an operator P. 



Consider a linear approximation of continuous dynamics of a system (2.1 ): 

x = Rx + Cu. 



(3.39) 



where R = A + B is the infinitesimal generator of an analytic semigroup (which we 
denote by T), as a sum of the generator of an analytic semigroup A and bounded 
operator B. 

We have the following theorem: 



Theorem 7. // the system (3.39) is ISS and if there exists a bounded coercive 
operator P, satisfying 

(Rx, Px) + (Px, Rx) = -\\x\\ x , Vie € D(A), 



then a LISS-Lyapunov function of (2.1 1 can be constructed in the form 



V(x) = (Px,x) 



(3.40) 



Proof. Since P is bounded and coercive, for some e > it holds 
e\\xf x <{Px,x)< \\P\\\\x\\x, VieX 



and the estimate (3.1 ) is verified. 



Define x S K-oo by x( r ) = V^i r > 0. In Theorem 3] it was proved, that for 
small enough p\ > 0, \fx : \\x\\x < Pi, Vw : \\u\\u < Pi it holds 



V(x) < -r\\x\\ x < 



\P\ 



V(x) 



\\x\\x>x(\\u\\u) ■ 

for some r > 0. 

Now we estimate V(g(x,u)): 

V(g{x, u)) = (P(Dx + Fu + gi(x, u)),Dx + Fu + gi{x, u)) 

< \\P\\ (\\D\\ 2 Mx + \\F\\ 2 \\u\\l + 2|| J D||||F||||x|||H| t/ 

+2(||D||||a:||x + ll^ll ||u|| ff )u)(||a:||x + ||u||tr) + ™ 2 (IMIx + \\u\\u) 2 ) ■ 
One can verify, that 3r2,p2 > 0, such that \fx : \\x\\ x < p2, Vtt : \\u\\u < p2 



\\x\\x>x(\Hu) 



'2, 



V(g(x,u))<r 2 \\x\\ x < -^V(x) 



Taking p := minjpi, p 2 }, we obtain, that V is an exponential LISS Lyapunov function 
for a system (2.1 ). □ 
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4. ISS of interconnected impulsive systems. In the previous subsection we 
have developed a linearization method for construction of LISS-Lyapunov functions 
for impulsive systems ( 2.1 1. Now we are going to provide a method for construction of 
ISS-Lyapunov functions for interconnected systems which is based on the knowledge 
of ISS-Lyapunov functions for subsystems. 

Let a Banach space Xi be the state space of the 4-th subsystem, i = 1, . . . , n, 
and U and U c = PC(M. + ,U) be the space of input values and of input functions 
respectively. 

Define X = X\ X . . . X X n , which is a Banach space, which we endow with the 
norm || • \\ x ■= || • \\xi + ■ ■ ■ + II ' ||x„- 

The input space for the 4-th subsystem is Xi := X\ X . . . X Xi-i x Xj+i x . . . x 
X n x U. The norm in Xi is given by 



X, 



\Xi_ 



\x, 



x„ 



\u- 



The elements of Xi we denote by Xi — (x\, . . . , Xi_i,a;<+i, . . . , x n ,£) G Xi. 

Also let T = {ti,... , tft, . . .} be a sequence of impulse times for all subsystems 
(we assume, that all subsystems jump at the same time). 

Consider the system consisting of n interconnected impulsive subsystems: 



Xi{t) = AiXi(t) + f i (x 1 (t),...,x n (t),u(t)), t£T, 
Xi(t)_=_ gi {xi(t), . . .,x-(t),u-{t)), t g T, 
i = 1, n 



(4.1) 



Here Ai is the generator of a Co-semigroup on Xi, fi,gi : X x U — > Xi, and we 
assume that the solution of each subsystem exists, is unique and forward-complete. 

For G Xi, i = l,.. . ,n define x = (xi, . . . ,x n ) T , f(x,u) = (/i(x,«), . . .,f n (x,u)) T , 
g(x,u) = (gi(x,u), . . . ,3„(ir,u)) T . 

By A we denote the diagonal operator A := diag(Ai, . . . , A n ), i.e.: 



.4 



( M 
o 





A 2 




\ 




A n J 



Domain of definition of A is given by D(A) = D(A\) x 
generator of a Co-semigroup on X. 

We rewrite the system (|4.1| in the vector form: 



x D(A n ). Clearly, A is the 



x(t) = Ax(t) + f(x(t),u(t)), t<£T 
x{t)= g(x-(t),u-(t)), t€T. 



(4.2) 



Before analyzing of a system (4.2) we note that for general interconnections of 
impulsive systems each subsystem may possess its own sequence of impulse times Tj. 
The interconnected system in this case takes the form 



±i(t) = AjXj(t) + fi{xi(t), . . . ,x n {i),u(t)), t £ T t , 
Xi (t) = 9i (xi(t),..., x~ (t) , u~ (t) ) , t G Ti, 
i = 1 , n 



(4.3) 



In contrast to the system (4.1 ), it is impossible to rewrite the system (4.3) in the 
form (2.1 ) . One can construct the aggregated sequence of impulse times for the whole 
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system as T := U™ =1 7i, but the function g for the whole system will still depend on 
the time-sequences 7j, i = 1, ...,n. This means that (4.3 1 is not simply a "large 



scale impulsive system" , but a more complicated type of hybrid systems. The theory 
developed in this paper as well as (to our knowledge) in other current literature on 
ISS of impulsive systems cannot be applied to such systems. Development of such 
theory is an interesting topic for future research. 



Let us proceed with analysis of a system (4.2) 



According to the Proposition 3.1 for the i-th subsystem of a system (4.1) the 



definition of an ISS-Lyapunov function can be written as follows. A continuous func- 
tion Vi 



i + is an ISS-Lyapunov function for i-th subsystem of (4.1), if three 



properties hold (to avoid unnecessary complications we consider only the case when 
the continuous dynamics of the subsystems is stabilizing): 

1. There exist functions ipu,ipi2 G /Coo ; such that: 

ipn(\\xi\\x t ) < Vi(xi) < ipa(\\xi\\ Xi ), Vx,; G X t 

2. There exist XijiXi € /C, j = 1, . . . ,n, \u '■= and ifi G V, so that for all 
Xi G Xi, for all Xi G Xi and for all v G PC(R+, JQ) with v(0) = Xi from 



it follows 



where 



Vi(xi) > max{maxxij(Vj(xj)),Xi(U\\u)}, 

3 = 1 



Vi (»<(*)) ^ ~<Pi (yi(xi(t))), 



Vi{xi) = lim -{Vi{4>i c (t,0,Xi,v))) - Vi(xi)), 

t-y+O t 



(4.4) 



(4.5) 



and (f>i c : M. + x K + xXjX PC(M. + , X{) — > X, t is the solution (transition map) 
of the i-th subsystem of (4.1 ) for the case if T = 0. 



3. There exists on £ V, such that for gains defined above and for all x € X and 
for all f € U it holds 



< max{ai(y i (^)),maxxy(V i (a; i )),x j (||^|| £ /)}. (4.6) 

If fi{y) — Ciy and cti(y) — e~ di y for all y € R + , then Vi is called an exponential 
ISS-Lyapunov function for the i-th subsystem of (4.1 ) with rate coefficients Ci,di G K. 



Lyapunov gains Xij characterize the interconnection structure of subsystems. Let 
us introduce the gain operator P : E" — > K" defined by 



r(s) := (maxxi 3 (sj), 



,maxx„j 



s € 



(4.7) 



We recall the notion of 17-path (see [HHO]), useful for investigation of stability of 
interconnected systems and for a construction of a Lyapunov function of the whole 
system. 

Definition 5. A function a — (a 1 , . . . ,a n ) T : M" -» M™, w/iere ^ G /Cqo, 
i = 1, . . . , n is called an Q-path, if it possesses the following properties: 
1. cr^ 1 is locally Lipschitz continuous on (0, oo); 
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2. for every compact set P C (0, oo) there are finite constants < K\ < K-i 
such that for all points of differentiability of a^ 1 we have 

Q<Ki< (o-r 1 )'^) < K 2 , Vr G P; 

3. 

T(a(r)) < a(r), Vr > 0. (4.8) 
If operator T satisfies the small-gain condition 

r( S )^,V S £R" + \{0}, (4.9) 

then Jl-path exists [H]. 

Now we prove a small-gain theorem for nonlinear impulsive systems. The tech- 
nique for treatment of the discrete dynamics is adopted from [19] and [3]. 

Theorem 8. Consider the system (4.1 ). Let Vi be the ISS-Lyapunov function for 
i-th subsystem of (4.1) with corresponding gains If the corresponding operator 

r defined by (4.7) satisfies the small-gain condition (4.9), then an ISS-Lyapunov 
function V for the whole system can be constructed as 

V(x) := max^r 1 ^^))}, (4.10) 

i 

where a = (ci, . . . , o~ n ) T is an Vl-path. The Lyapunov gain of the whole system can be 
chosen as 

X(r) := maxo-^ixiir)). (4.11) 

Proof. The part of the proof related to continuous behavior is identical to the proof 
of Theorem 5]. There it was proved, that \/x G X, £ G £/ from V(x) > x(U\\u) it 
follows 

jV(x) < -<p(V(x)), 



for 



<p(r) :=j^a{(ai 1 )'(<T i (r))( Pi (a i (r))}. (4.12) 



Function ip is positive definite, because a^ 1 G /Coo and all ipi are positive definite 
functions. 

Thus, implication (3.5) is verified and it remains to check (3.6) (the estimation 
of ISS-Lyapunov function on the jumps). With the help of inequality (4.6) we make 
for all x £ X and £ G U the following estimates 

V(g(x,0) = max^CKGfcfoO))} 

I 

< maxjo-r 1 ^max{a i (V i (x i )),i[^xxij(V ] (x j )),Xi(U\\u)}^} 
= maxjmaxjCT" 1 o a^V^x,))}, max-^ 1 o Xij{Vj{x j ))},m^K.{al 1 o XiGlClli/)}} 
= max{max{a,~ 1 o a t o a l o o^ 1 {V i {x l ))}, max{<7 2 ~ o Xij crj o a' 1 (Vj(xj))}, 
max{cr- 1 ox 4 (||^||c/)}}. 
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Define a := max^c^ 'oa,o ai}. Since G V, then a <E V. Pick any a* G /C: 
a*(r) > a(r), r > 0. Then the following estimate holds 

max{cr~ 1 00,0(7,0 Ci^O^i))} < a*(max{cr i ~ 1 (y,(x i ))}) = a*(V(x)). 

i i 

Define also rj :— max^^lcr^ 1 o Xij ° cry} and note that according to (4.8) 
i] = maxjer^ 1 o Xij ofj} < maxjer^ 1 o cr,} = id. 

We continue estimates of V(g(x,£)): 

V(g(x,t)) < max{a*(V(x)),ri(V(x)),x{M\\u)} = max{a(V(z)),x(||£lk)}, 
where 

a := max{«* , 77}. (4-13) 



According to Proposition 3.f the function V is an ISS-Lyapunov function of the system 
Remark 8. Our small- gain theorem has been formulated for Lyapunov functions 



in the form used in Proposition \3.1\ According to the Proposition \3. 1\ this formulation 
can be transformed to the standard formulation, and from the proof it is clear, that 
the functions a and if remain the same after the transformation. Next in order to 
check, whether the system (4.2 1 is ISS, one should use Theorem^ 

4.1. Small-gain theorem for exponential ISS-Lyapunov functions. If an 

exponential ISS-Lyapunov function for a system (2.1) is given, then Theorem [5] pro- 
vides us with the tight estimations of the set of impulse time sequences, w.r.t. which 
the system (2.1 ) is ISS and hence the exponential ISS-Lyapunov functions are "more 
valuable" , than the general ones. 



We may hope, that if ISS-Lyapunov functions for all subsystems of (4.1) are 
exponential, then the expression (4.10) at least for certain type of gains provides the 
exponential ISS-Lyapunov function for the whole system. In this subsection we are 
going to prove the small-gain theorem of this type. 

Firstly note the following fact 

Proposition 4.1. Let operator T satisfy the small-gain condition (4.9). Then 
for arbitrary a G int(W^ ) the function 

a(t) = Q{at),Vt>0 (4.14) 

satisfies 

T(a(r)) < cr(r), Vr > 0. (4.15) 

Here Q : -> is defined by 

Q{x) := MAX{x, T(x), T 2 (x), F" _1 (x)}, 

with T n (x) = T o r™- 1 ^), for all n > 2. The function MAX for all hi G R n , 
i = 1, . . . , m is defined by 

z = ATAXIA, h m } G E™, := ma,x{h u , h mi }. 
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Proof. The result follows from [T51 Proposition 2.7 and Remark 2.8] 
Define the following class of functions 



P-={f 



3a > 0, b > : f(s) = as b Vs £ M+}. 



Theorem 9. Lei V\ be an eISS Lyapunov function for the i-th subsystem of 
(4.1) with corresponding gains Xij> i = 1, ■ ■ ■ ,n. Let also Xij G P an d let the small- 
gain condition (4.9) hold. Then the function V : X — > R + , defined by (4.10), where 



the a is given by (|4. 14 1 ; is an eISS Lyapunov function for the whole system (|4.2 



Proof. Take the 17-path a as in (4.14). It satisfies all the conditions of an f2-path, 
see Definition [5j but with < instead of < in (4.8). However, the proof of Theorem [8] 
is true also for such " quasi" -i7-path. 

According to Theorem [8] function V, defined by (4.10) is an ISS Lyapunov func- 
tion. We have only to prove, that it is an exponential one. 

For all f,g £ P it follows fog £ P, thus for all i it holds that o~i(t) = 
max{/f (i), . . . , /£.(*)}) where all £ P and is finite. 

Thus, for each i there exists a partition of M. + into sets S 1 *, j = 1, . . . , fcj (i.e. 
U^Sj = M+ and Sj n 5* = 0, if j ^ s), such that ^(t) = aij t^ for some p tj > 
and all t £ Sj. This partition is always finite, because all /j G P, and two such 
functions intersect in no more than one point, distinct from zero. 



Thus, for alH £ {1, 

Let x £ Mi and Vi(xj) 
Theorem 5]) 

d 



, n} define a set 

^(VJfo)) > ar^Vjixi)), Vj = l, 



€ S^. Then the condition (4.9) implies (see the proof of 



dt 



V{x) = j t {vT\v i {x i ))) = ± s {a iji 



iXViixi^-iViixi)) 



Now using (4.5) and (3.4) we have 



dt 



V(x) < -c i a ij p ij (V l (x l )) p ' 



i < 



-cV(x), 



i,j{ c iPij} ■ 



where c = 

We have to prove, that the function a from (4.13) can be estimated from above 
by linear function. We choose a* :— a — maxj{<7~ oa,o e^}. 

For any fixed t > it holds that a~ x o on o o~i(t) = const =: C{ since a, are linear 
and a" 1 are piecewise power functions. This implies that for some constant k it holds 
that a* (t) < fci for all t > 0. 

Since function r\ from the proof of Theorem [8] satisfies 77 < id, it is clear that one 
can take a := maxjfc, l}Id, and the theorem is proved. □ 

Remark 9. The obtained exponential ISS-Lyapunov function can be transformed 
to the implication form with the help of Proposition 3.2 Then Theorem^ can be used 
in order to verify ISS of the system ( |4.2[ ) . 

Let us demonstrate how one can analyze stability of interconnected impulsive 
systems on a simple example. Let T = {t^} be a sequence of impulse times. Consider 
two interconnected nonlinear impulsive systems 

xt{t) = - Xl {t)+xl{t), t(£T, 
Xl (t) = e^sT/ (*), * £ T 
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and 

± 2 {t) = - x 2 {t) + 3VM*)|, * £ T, 
x 2 {t) = e _1 a;J(t), t e T. 

Both subsystems are uniformly ISS (even strongly uniformly ISS, see [T3]) for all 
impulse time sequences, since continuous and discrete dynamics stabilize the subsys- 
tems and one can easily construct exponential ISS Lyapunov functions (with certain 
Lyapunov gains) with positive rate coefficients for both subsystems. However, any 
admissible Lyapunov gains, corresponding to such ISS-Lyapunov functions will not 
satisfy small-gain condition, since the continuous dynamics of the interconnected sys- 
tem is not stable. Therefore in order to find the classes of impulse time sequences for 
which the interconnected system is GAS, we have to seek for ISS-Lyapunov functions 
(and corresponding Lyapunov gains) with one negative rate coefficient. 

Take the following exponential ISS-Lyapunov functions and Lyapunov gains for 
subsystems 

v 1 {x 1 ) = \ Xl \, 712W = y, 

V 2 (x 2 ) = \x 2 \, 721 (r) = lVr, 
where a, b > 0. We have the following implications 

\xi\ > 712(H) =>Vi(*i) < (a-l)Vi(a:i), 
\x 2 \ >72i(M)^ ^2(22) < (36 - l)V 2 (x 2 ). 

The small-gain condition 

712 721 (r) = -j^r < r, Vr > (4-16) 

is satisfied, if it holds 

h{a,b) := ab 2 > 1. (4.17) 
Take an arbitrary constant s such that \ < \ < \f~Q-- Then Jl-path can be chosen as 

cr 1 (r) = r, era (r) = -\/r, Vr > 0. 

s 

Then 

cr^r) = s 2 r 2 , Vr > 0. 

In this case an ISS-Lyapunov function for the interconnection, constructed by small- 
gain design, is given by 

V(x) = max{|izii|, s 2 !^! 2 }, where - < — < \fa and x — {xi 1 x 2 ) T 

b s 

and we have the estimate 



V(g(xj) = Vie^x) < e" 1 F(a;). 



(4.18) 
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Thus, we can take d = — 1 for the interconnection. The estimates of the continuous 
dynamics for V are as follows: For \x\\ > s 2 x\ > ~x\ = 712(^2!) it holds 

jV(x) = j t \x 1 \<(a-l)\x 1 \ = (a-l)V(x), 
and \x\\ < s 2 x\ < 72i(\ x 2\) implies 

jV{x) = j t {s 2 x 2 2 ) = j t (s 2 V 2 {x 2 f) < 2(36- l) s 2 |* 2 | 2 = 2(36- 
Overall, for all x we have: 



— V(x) < max{(a - 1), 2(36 - l)}V(x). 
dt 



(4.19) 



Function h, defined by (4.17), is increasing w.r.t. both arguments (since a, 6 > 0), 
hence in order to minimize c :— max{(a — 1), 2(36 — 1)}, we have to choose (a — 1) = 



2(36— 1). Then, from (4.16) we obtain the inequality 

(1 + 2(36- 1))6 2 > 1. 

Thus, the best choice for 6 is 6 « 0.612 and V is an exponential ISS-Lyapunov 
function for an interconnection with rate coefficients with d = — 1 and c = 2 • (3 • 
0.612 - 1) = 1.672. 

The ISS-Lyapunov function for an interconnection is constructed, and one can 
apply Theorem [5] in order to obtain the classes of impulse time sequences for which 
the interconnection is GAS. 

4.2. Relation between small-gain and dwell-time conditions. So far we 

have seen how small-gain and dwell-time conditions can be used to verify stability 



of interconnected systems. The small gain condition (4.9) requires that the gains of 



subsystems must be small enough so that their cycle compositions are less then the 
identity, namely 



7feifc 2 ° 7fc 2 fc 3 • ■ • 7/c p _ 1 fc p (s) < s 



(4.20) 



for all (fci,..., fc p ) € {l,...,n} p , where k\ = k p and for all s > 0. The condition in 
cyclic form (4.20) is equivalent to the condition (4.9), see [7], and is widely used in 
the literature [15 . 

In particular a large gain of one subsystem can be compensated by a small gain 
of another one to satisfy (4.9). A choice of gains depends on the choice of an ISS- 



Lyapunov function in its turn. 

The dwell-time condition is imposed on a and tp from (3.2) or the rate coefficients 
c and d in case of exponential ISS-Lyapunov functions. It requires that the jumps 
happen with a certain frequency. 



The inequalities (3.2) show how fast the value of V(x(-)) changes outside of the 
region {x : V(x) < j( u\)} with the time t. In the previous example we have seen that 
the larger is the gain function, the larger the rate coefficients c and d can be chosen 



and hence the more impulse time sequences satisfy the dwell-time condition (3.29). 



However in case of interconnected systems large gains may lead to the situation, 
where the small-gain condition is not satisfied. Hence there is a trade-off between the 
size of the gains (which we want to have as small as possible) and the decay rate of 
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V(x(-)). This leads to interdependence in the choice of gains and rate coefficients in 
the stability analysis of interconnected systems. In general case this dependence is 
rather involved. To shed light on this issue we restrict ourselves in this section to the 
case of systems possessing exponential ISS-Lyapunov functions with linear gains. 



Consider an interconnected impulsive system of the form (4.1), and assume that 
for each i there is a positive definite and radially unbounded continuous function Vi 
for the i-th subsystem, such that for almost all Xi € Xi and all u € U the following 
dissipative inequalities hold: 

Vi(Xi) < -cVi(xi) + miai{xijV j (x j ),Xi(\\u\\u)}, (4.21) 



VMx,u)) < max.{e- d Vi(xi),Xi(]\u\\u)}, (4.22) 

where Xij € R+, c, d G R, and Xi G & can be nonlinear functions. We have assumed 
here for simplicity, that the subsystem affect each other during continuous flow only. 
At the impulse times the jumps of subsystems are independent on each other. 



Let us illustrate the trade-off mentioned above. By the inequalities (4.211 and 



(4.22) function Vi is an ISS-Lyapunov function in dissipative formulation for the i-th 



subsystem, see |13j . This form provides us with a freedom to choose the gains during 



transformation of equation (4.21 ) from the dissipation form into the implication form 
which we need in order to apply Theorem [9j 

Let k € (0, oo) be the scaling coefficient that allows to adjust the gains to satisfy 
the small-gain condition. We define 

lij ■= ^Xij, It ■= \xt, T fe := (7y)i,j=i,...,n- (4-23) 

If 

max{7 iJ ^ f (xj),7 i (||u|| I /)} = \ max{x, 3 Vj(xj), Xi(\H\u)} < V^Xi) 



holds, then it follows from (4.21) that 



Vi{xi) < {-c+k) Vi{ Xi ) := -c k Vi(xi), (4.24) 

holds for almost all a;,, with := c— k. 

This shows that Vj is an exponential ISS-Lyapunov function of the i-th subsystem 
in the sense of Definition [4] with the rate coefficients Ck and d and gains 7^ for which 
our small-gain theorem can be applied. 

Define the linear operator : K™ — > K™ by (Tk(s))i = max{jijSj}. For this 



operator the small-gain condition (4.9) is equivalent (see [5]) to 



p(r fc ) < 1 p:= p(( Xij )l j=l ) < k, 

where p(-) denotes the spectral radius of a matrix. 

In this case according to Theorem [9] an exponential Lyapunov function can be 
constructed, moreover, an fi-path can be chosen as a vector of linear functions and 
the rate coefficients of the ISS-Lyapunov function for a whole system will be c k and 
d. 



25 



If k £E (p, c) and <i > 0, then both rate coefficients of the exponential ISS-Lyapunov 
functions V$ are positive and hence the system under consideration is ISS for all 
impulsive time sequences. 

Let us consider the case when d < and k € (p, c), when the rate coefficients are 
of different signs, and consequently one has to use dwell-time conditions in order to 
find the classes of impulse time sequences w.r.t. which the system is ISS. 



The dwell-time condition (3.35) for d < reads in this situation as 

1 < .c_ 

-d 



N(t,s)<—(p + (c-\)(t 



s))=(i + (- 



A)(* 



V* > s > t 



(4.25) 



where p = ^ and A = 

For given c, d, A, p denote the set of impulse time sequences, which satisfies (4.25 1 
by <S c ,d[M> A]. 

Take ci,c 2 > and di,d 2 < such that > Then VA 2 ,^2 > 3Ai,^i > 
0: S C2 _d 2 [M2i A 2 ] C <S C i,di [Mij Ai]- Thus, the set S c ^[p,M crucially depends on the 
value of 3%. We will call the frequency of impulse times. 



For the gains as in (4.23) the frequency of impulse times is equal to 



Cfe 



5 - fc 



(4.26) 



and the possible values of k are contained in (p, c). It is clear that u; is decreasing 
w.r.t. k on the interval (p, c), as well as the gains Tfe defined by (4.23). 



We summarize our investigations in the following proposition: 
Proposition 4.2. Let Vi be an ISS-Lyapunov function for the i-th subsystem, 
i = 1, . . . , n and the inequalities (4.21 ) and (4.22 ) hold with d < and c > p and let 



the gains are defined as in (4.23). Then the possible values of k are contained in (p,c), 
and on this interval the smaller are the gains, the smaller is the frequency of impulses 
allowed by dwell-time condition. Moreover, lim/^p p(Tk) = I and limk^iOj(k) = 0. 

5. Concluding remarks and open questions. We developed Lyapunov-type 
stability conditions for impulsive systems for the case when an ISS-Lyapunov function 
is of general type (nonexponential) as well as when an ISS-Lyapunov function is 
exponential. To provide the classes of impulse time sequences, for which the system is 
ISS, we have used nonlinear fixed dwell-time condition from |21j as well as generalized 
average dwell-time (gADT) condition, which contains ADT condition from 13.; as a 
special case. The small-gain theorems and linearization method have been generalized 
to the case of impulsive systems in Sections 3^ and|lj Also we have shown the relation 
between small-gain and dwell-time condition. 

An interesting direction for a future research is a development of the theory 
of interconnected impulsive systems which subsystems have different sequences of 
impulse times. 
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